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We claim: 




A computer-implemented method operable on a process, the method comprising: 
analyzing the process against a formula using a predetermined modal logic based 
on ambie*^ calculus to determine whether the process satisfies the formula; and, 
outputtmg whether the process satisfies the formula. 



2. The method orislaim 1, wherein analyzing the process comprises analyzing the 
process in a recursive mannfe 

3. The method of claim 1, wh^ein analyzing the process comprises normalizing the 
process to determine whether the process comprises only a single element. 



4. The method of claim 1, wherein analyzmg the process comprises partitioning the 
process to determine whether each component of ihe process satisfies the formula. 

5. The method of claim 1, wherein analyzing the prWess comprises determining a 
plurality of names of the process, and verifying that a name\xists for the formula that is 
unequal to any of the plurality of names. 



6. The method of claim 1, wherein analyzing the process comprrl^es analyzing each 
sublocation of the process against the formula. 
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7. The method of claim 1, wherein analyzing the process comprises analyzing a 
spatial reach of the process against the formula. 



8. \ A computer-implemented method comprising: 

recursively analyzing a process against a formula using a predetermined modal 
logic based c^n ambient calculus comprising: 

normalizing the process to determine whether the process comprises only 
a single element; 

partitioi^ng the process to determine whether each component of the 
process satisfies the formulk 
10 determining a pmrality of names of the process, and verifying that a name 

exists for the formula that is unequal to any of the plurality of names; 

analyzing each sublocatfon of the process against the formula; 
analyzing a spatial reach of me process against the formula; and, 
outputting whether the process satisfies^the formula. 

15 9. A machine-readable medium having insfrucri^^s stored thereon for execution by a 
process to perform a method comprising: 
inputting a process; 

recursively analyzing the process against a formula usink a predetermined modal 
logic based on ambient calculus to determine whether the process shjisfies the formula; 
20 and, 

outputting whether the process satisfies the formula. 
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10. The medium of claim 9, wherein recursively analyzing the process comprises 
formalizing the process to determine whether the process comprises only a single 
elOT^ent. 



1 1 . The^medium of claim 9, wherein recursively analyzing the process comprises: 
partitioning the process to determine whether each component of the process 



rmula; and, 



satisfies the formxxl 

determining a plwality of names of the process, and verifying that a name exists 
for the formula that is unequal to any of the plurality of names. 

12. The medium of claim 9^^^!^^^ recursively analyzing the process comprises: 
analyzing each sublocation of thej)rocess against the formula; and, 
analyzing a spatial reach of the proctess against the formula. 

13. A machine-readable medivun having instructions stored thereon for execution by a 
process to perform a method comprising: 

recursively analyzing a process against a formul^ using a predetermined modal 
logic based on ambient calculus comprising: 

normalizing the process to determine whetherVhe process comprises only 
a single element; 

partitioning the process to determine whether each\omponent of the 
process satisfies the formula; 

determining a pluraUty of names of the process, and verifjS^ng that a name 
exists for the formula that is unequal to any of the plurality of names; 
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analyzing each sublocation of the process against the formula; 
analyzing a spatial reach of the process against the formula; and, 
outputting whether the process satisfies the formula. 

14. A COTiputerized system comprising: 
a processor; 

a computer\eadable medium; 

first data storecrqn the medimn and representing a process; 
) second data stored dn the medium and representing a formula using a 

predetermined modal logic based on ambient calculus; and, 

an analysis program executed by the processor from the medium to analyze the 
process against the formula in a recursive manner. 

15. The system of claim 14, wherein the analysis program is to normaUze the process 
to determine whether the process comprises only a^ingle element. 

16. The system of claim 14, wherein the analysis proWam is to partition the process 
to determine whether each component of the process satisfies the formula. 



17. The system of claim 14, wherein the analysis program is tOi determine a plurality 
of names of the. process, and verify that a name exists for the formula^hat is unequal to 
any of the plurality of names. 
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18. The system of claim 14, wherein the analysis program is to analyze each 
sublocafton-ofJtieprocess against the formula. 




19. The system of claim 14, wherein the analysis program is 
of the process against the formula. 



ga spatial reach 
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